Sie zielen darauf ab, in endlich vielen Schritten eine optimale Lösung eines Optimierungsmodells bzw. einer zugehörigen Modellinstanz zu ermitteln. Anhand des Rechenaufwandes unterscheidet die Komplexitätstheorie zwei grundlegende Fälle: Für polynomial lösbare Probleme gibt es mindestens ein exakte